Sebastian Kurz có mẹ là giáo viên, còn cha là kĩ sư.[22] Ông sinh ra và hiện vẫn sinh sống tại quận Meidling, thành phố Viên.[23] Năm 2004, ông tốt nghiệp trung học. Bản thân ông từng phát biểu rằng mối quan tâm của ông là vấn đề hội nhập xã hội của dân nhập cư. Phân nửa học sinh cùng lớp học của ông có cha hay mẹ người ngoại quốc.[24] Giai đoạn 2004-2005, ông thực hiện nghĩa vụ quân sự trong quân đội Áo. Sau đó, ông ghi danh khoa Luật của Đại học Viên,[25] đến học kỳ thứ 13 (năm 2011) thì ông trở thành Quốc vụ khanh Hội nhập.